Uniquely solvable quadratic boolean equations
نویسندگان
چکیده
منابع مشابه
Equations Solvable by Radicals in a Uniquely Divisible Group
We study equations in groups G with unique m-th roots for each positive integer m. A word equation in two letters is an expression of the form w(X,A) = B, where w is a finite word in the alphabet {X,A}. We think of A,B ∈ G as fixed coefficients, and X ∈ G as the unknown. Certain word equations, such as XAXAX = B, have solutions in terms of radicals: X = A(ABA)A while others such as XAX = B do n...
متن کاملInfinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally∗
We present an infinite class of integers 2c, which turn out to be Richaud-Degert type radicands, for which 2x2 − cy2 = −1 has no integer solutions, but for which 2x2 − cy2 ≡ −1 (mod n) has integer solutions for any n ∈ N. This explains a topic often seen in introductory number theory courses, that appears as a curiosity, yet for which we are able to give the underlying reasons in terms of simpl...
متن کاملUniquely Solvable Puzzles and Fast Matrix Multiplication
In 2003 Cohn and Umans introduced a new group-theoretic framework for doing fast matrix multiplications, with several conjectures that would imply the matrix multiplication exponent ω is 2. Their methods have been used to match one of the fastest known algorithms by Coppersmith and Winograd, which runs in O(n2.376) time and implies that ω ≤ 2.376. This thesis discusses the framework that Cohn a...
متن کاملQuadratic $alpha$-functional equations
In this paper, we solve the quadratic $alpha$-functional equations $2f(x) + 2f(y) = f(x + y) + alpha^{-2}f(alpha(x-y)); (0.1)$ where $alpha$ is a fixed non-Archimedean number with $alpha^{-2}neq 3$. Using the fixed point method and the direct method, we prove the Hyers-Ulam stability of the quadratic $alpha$-functional equation (0.1) in non-Archimedean Banach spaces.
متن کاملSolvable Sextic Equations
Criteria are given for determining whether an irreducible sextic equation with rational coefficients is algebraically solvable over the complex number field C.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1985
ISSN: 0166-218X
DOI: 10.1016/0166-218x(85)90068-x